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CALL COHPLETIOH SYSTEM 

This application relates to a system for connecting 
two communications terminals; particularly, but not 
exclusively, for voice communications; especially by 
cellular radio voice communication* 

It is, of course, annoying when, for some reason, 
connection to a desired user telecommunications terminal 
is not possible. This is particularly so with cellular 
phones, which are often switched off, unattended or out of 
range, so that resulting call completion rates for 
land-to-mobile traffic are low (especially at certain 
times of day). 

Hessaging services are well known; in particular, in a 
voice messaging service such as Voicebank (TH), a spoken 
message is digitally recorded in the mailbox number of the 
subscriber for whom it is intended, who can then retrieve 
by himself dialling that mailbox. However, since not 
every user has a mailbox, voice messaging is not of itself 
usually an option if a call to a desired user cannot be 
established- Horeover, a second, different number must be 
recalled and dialled by the caller, and there is also no 
guarantee that the called party will play the message. 
When a user knows that he will be unavailable, he could 
divert his calls to his voice mailbox, but he must 
remember to do so and, of course, he may not be aware that 
he is unavailable (for example, if he is out of range). 

According to the present invention, there is, in one 
aspect, provided a communications system for connecting a 
first user terminal to a desired one of a plurality of 
second user terminals and operable if the system is unable 
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SO to connect the first user terminal to store a message 
from the first user terminal, characterised in that the 
system includes means for detecting the availability of 
the second terminal for communication, and is arranged 
automatically to transmit a message indication signal to 
the second user terminal when the second terminal is 
available in the event that that such a message has been 
stored. 

The invention is most useful when the second user 
terminals are cellular telephones. 

In another aspect, there is provided a cellular 
telephone network comprising an exchange and a voice 
messaging centre connected to the exchange, the exchange 
being connectable to a plurality of cellular telephones, 
the exchange being operable in the event of a failure to 
connect a caller to a desired said telephone, to divert 
the call to the voice messaging centre, and the voice 
messaging centre being operable to record the call, 
characterised in that the voice messaging centre is 
operable, when such a message has been stored for a said 
telephone, to transmit a "message waiting" flag for that 
telephone to the exchange and the exchange is operable, 
when such a flag is received, to call that telephone when 
it is available and to send a "message waiting" signal. 

Other aspects of the invention are as claimed. 

The invention will now be illustrated, by way of 
example only, with reference to the accompanying drawings 
in which:- 

- Figure 1 depicts schematically a system 
according to the invention? 
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- Figure 2 is a flow diagram of the operation of a 

system acrording to a first aspect of 
invention; and 

- Figure 3 is a flow diagram of the operation of a 

system according to a second aspect of 
the invention. 

Referring to Figure 1, the system comprises at least 
one exchange (EMX) 101 and at least one (centrally 
located) Voice Messaging Centre (VHC) 102; whilst these 
could of course be co-located, it is equally convenient to 
provide a direct communication link between existing such 
centres. The exchange (EMX) 101 is connectable to a 
plurality of subscriber cellular telephones 103 (MOB-l, 
etc). 

Each cellphone 103 on the system would have associated 
with it a mailbox (VMl) on VHC 102. Mailbox numbers will 
preferably be identical to the "host" cellphone number. 

It will, of course, not be necessary for a user to 
know his mailbox number; the access to the mailbox is 
controlled between the exchange (EMX) 102 and the Voice 
Messaging centre (VHC) 102. 

Referring to Figure 2, when a caller (SI) (104, Fig l) 
attempts to call (l) a cellular telephone (HOB-1), he 
will, if possible (2), be connected (3) as usual. If 
connection is not possible, the EMX software will check 
(4) whether, for that telephone (MOB-l), the automatic 
messaging option is enabled and, if not, terminate the 
call (5) as in the prior art. If the option is enabled, 
the exchange (EMX) routes the call (6) to the Voice 
Messaging Centre (VMC), together with the identity of the 
mailbox (VHl) corresponding to the cellphone (MOB-l) for 
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Which the message Is intended. The caller (SI) (104, Fig 
1) can then choose (7) either to leave a message or not? 
this choice might conveniently be offered by a vocal 
prompt, and a speaker-independent voice recogniser used to 
recognise a Yes/No response, or the caller may be allowed 
to register a 'no' response by terminating the call 
(hanging up) within, say, 5 seconds of hearing the 
prompt. If no message is to be recorded, the call is 
terminated as before (5). If a message is to be left, it 
is recorded (8) by the Messaging Centre (VHC) in known 
fashion, and the call is terminated as before (5). 

Although the exhange (EHX) transfers a call to the 
voice messaging centre (VKC), it does not monitor whether 
a message has been left or retrieved. It is the task of 
the VHC to monitor the status of each voice mailbox and 
inform (9) the EHX of any change, by sending a signal to 
set or cancel a "message waiting" flag at the exchange 
(EHX). It will be the VHC's responsibility to deal with 
message housekeeping such as automatic deletion after a ' 
given period (e.g. several days or weeks), and to signal 
any status change to the EHX. The VHC will not set the 
flag each time there is a new message, only when the 
status changes from no unread messages to one unread 
message. 

To signal between the EHX and VKC, it would be 
desirable to use some standard data link such as X-25, but 
it is acceptable to use a telephony signalling system such 
as DTHF to transfer a command digit and mobile identity. 
For the latter, it is proposed that the VHC will dial the 
EHX over direct trunks and that the EHX will know from the 
digits sent and the trunk used:- 

a) the mobile identity; 
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b) whether to set or cancel the "message waiting" 
flag for that mobile. 

It must be possijile for these flag setting and flag 
resetting signals to be routed through transit EHZs if 
necessary as there will not (with mobile users ) always be 
direct connection between each EHX with a subscriber file 
and the corresponding VHC. 

If no message waiting indication is available, 
cellular telephone users of the invention would be 
required to regularly access their mailbox to see if any 
messages have been left. Therefore, in another aspect of 
the invention, the system automatically indicates to the 
subscriber when such messages are available. 

1. Message waiting indication on call origination 
In one such embodiment, the indication would be 
set when the cellphone originates a call if there 
are unread messages in the mailbox. Message 
retrieval or message time-out (e.g. message 
deletion after 24 hours) cancels the message 
waiting indication. 

2. Message waiting indication on cellphone 
registration 

In a second such embodiment, the message waiting 
indication would be sent when the cellphone 
registers. The customer has the option of 
retrieving messages at this point; the system may 
allow him to exercise this option by keying, 
e.g., the SEHD key or it may alternatively replay 
the messages automatically unless he takes some 
action (e.g. terminates the call). 
If a mobile for which a message is waiting registers, 
then the system will attempt to call the mobile and, if 
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the call Is answered, send the indication (preferably, a 
recorded voiced announcement). These calls from the 
system to the mobile will not be diverted and the action 
may be limited to one attempt - i.e. not repeated each 
time the mobile registers. 

If the "message waiting" flag is cleared by the VHS 
and subsequently set again because a new message has been 
stored, then the system may try calling the mobile after 
registration. 

Referring to Figure 3, one such method of system 
operation for indicating that a message is waiting will be 
disclosed. 

If the 'message waiting' flag is set (10) and a mobile 
registers (11), the status of a 'mobile called?' flag 
associated with the (or each) message is tested (12). The 
flag will be set if the mobile has already been notified 
of the or each message but has not read it so that the 
'message waiting' flag is still set. 

If the 'mobile called?' flag is set, the EHX monitors 
whether the mobile attempts to call out (13) within a 
predetermined time. If the mobile makes no call attempts, 
the EHX takes no further action (but leaves the status of 
the flags unaltered). 

If the mobile is attempting to call out, then upon its 
connection to the EHX, the EHX plays (14) the 'message 
waiting' recorded announcement, and then continues call 
processing as usual (15). 

When the call is completed, and whilst the mobile is 
still registered, if it attempts to originate further 
calls the EHX returns to stage 13 and the same process 
occurs. 

Returning to stage 12, if there is a message waiting 
the presence of which has not been indicated to the mobile 
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user, the EHX tests (13a) as above whether the mobile is 
attempting an outgoing call and, if it is, the EHX 
procedes as above (14,15) (except that the 'mobile 
called?' flag is reset after the message). 

If it is notr the EHX attempts to place a call to the 
mobile (16). Should the mobile not answer (17) (due, 
perhaps, to interference) the BHX takes no further steps 
(and leaves the status of both flags unchanged). It will 
be appreciated that at this point other actions r such as a 
second attempt at calling the mobile, could be undertaken. 

If the mobile answers, the EHX plays the 'message 
waiting' recorded announcement (14a) and resets the 
'mobile called?' flag. The EHX then tests whether the 
mobile wishes to hear the message, by waiting a 
predetermined time (e.g. 5 seconds) and monitoring whether 
the mobile user has ended the call (18). If he has done 
so, no further action is taken. If he has not, it is 
assumed that he wishes to hear the or each message. The 
EHX therefore connects him to the VHC (19), specifically 
to his mailbox and instructs the VHC to replay the or each 
message. 

Although the invention could be implemented on a 
mandatory basis, it is preferred to provide the invention 
as a selectable mode of operation of a telecommunication 
system. Preferably, each user terminal is provided with a 
way of signalling to the system mode for that terminal is 
desired (ie to turn on or off the call storing). 

The Voice Hessaging Centre preferably provides the 
usual known features offered by voice mail facilities, 
such as 'message replay', or 'message delete'. 

although the invention has been described as applied 
to cellular telephones, it is in its broadest sense 
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applicable to other classes of subscriber terminal. 
It will be understood that, although voice messaging has 
been described, the invention could equally be applied to 
store a voiceband data message or even, where a digital 
network is eaployed, to store either voice or data 
messages in the format in which they are transmitted (for 
ezaiqple, ASCII characters). 
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CLAIHS 



1. A conunimications system for connecting a first 
user terminal (104) to a desired one of a plurality of 
second user terminals (103) and operable if the system is 
unable so to connect the first user terminal (104) to 
store a message (VMl) from the first user terminal (104), 
characterised in that the system includes means (101) for 
detecting the availability of the second terminal for 
communication, and is arranged automatically to transmit a 
message indication signal to the second user terminal 
(103) when the second terminal is available in the event 
that that such a message has been stored. 

2. A system according to claim 1, wherein the second 
user terminals are cellular telephones (103) and the 
system includes a cellular radio network (Fig 1). 

3. A system according to claim 1 or claim 2, wherein 
the detection means (101) is responsive to attempts by the 
second user terminal (103) to initiate communication and 
the system is arranged so to indicate by transmitting a 
message indication signal (when necessary) upon such an 
attempt. 

4. A system according to claim 1 or 2 in which the 
detection means (lOl) is responsive to registration of the 
second terminal (103) with said network, and the system is 
arranged to transmit a said message indication signal, if 
necessary, when the said second terminal registers. 
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5. A system according to an? preceeding claim, in 
which each said second user terminal (103) is operable to 
select a system mode associated with that terminal, the 
selection being between: a first system mode in which the 
system is operable automatically to record a said message 
in the event of a said failure to connect to that 
terminal; and a second system mode in which the system is 
not operable to record any such message in any such event. 

6. A system according to claim 5 which allocates 
each second user terminal (103) an associated voice 
messaging mailbox (VHl) in which said message is recorded, 
and the second user terminal (103) is operable to select 
the first mode by transmitting a signal to the system, in 
which the signal does not identify the associated mailbox. 

7. a system according to claim 5 or claim 6 in which 
second user terminals (103) are associated with the first 
system mode unless or until, for each, the second mode is 
selected from the terminal by the user. 

8. A system according to any preceeding claim in 
which the system establishes a call to the second user 
terminal (103) to deliver said message indication signal, 
which comprises a recorded voiced message. 

9. A method of connecting a first user to a second 
via a communication network in which, if the second user 
is available, the two are connected, and if the second 
user is unavailable, a message from the first is stored, 
and when the second user is indicated to be available, the 
message is indicated to be available and/or replayed. 
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10. A cellular telephone network comprising an 
exchange (101) and a voice messaging centre (102) 
connected to the exchange, the exchange being connectable 
to a plurality of cellular telephones (103), the exchange 
(101) being operable in the event of a failure to connect 
a caller to a desired said telephone (103), to divert the 
call to the voice messaging centre (102), and the voice 
messaging centre (102) being operable to record the call, 
characterised in that the voice messaging centre (102) is 
operable, when such a message has been stored for a said 
telephone, to transmit a "message waiting" flag for that 
telephone to the exchange (101) and the exchange (lOl) is 
operable, when such a flag is received, to call that 
telephone (103) when it is available and to send a 
"message waiting" signal. 

11. A network as claimed in claim 10 wherein every 
said telephone (103) is allocated an associated voice 
mailbox (VHl) at said voice messaging centre (102) by the 
network. 

12. A network according to claim 10 or 11, in which 
the exchange (101) is operable to transmit said signal 
upon the said telephone (103) initiating an outgoing call. 

13. A network according to claim 10, 11 or 12, in 
which the exchange (101) is operable to transmit the said 
signal upon the said telephone (103) registering with the 
said network. 
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14. A network according to any one of claims 10 to 13 
in which the "message waiting" signal is a recorded voiced 
announcement. 

15. A system substantially as herein described with 
reference to the accompanying Figure 1. 

16. A call completion method substantially as herein 
described, with reference to the accompanying Figure 2. 

17. A call completion method substantially as herein 
described, with reference to the accompanying Figure 3. 
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